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FIG. 7 



<?xml version="1.0"?> 
<! — This is first comment -> 

<!DOCTYPE html PUBLIC V/DVD//DTD XHTML DVD-HTML 1 .0//ENT 

'1ittp://www.dvdforum.o^ 

<html> 

<head> 

<titIe>DOM-core sample</title> 
<script t>pe="text/ecmascrrpt , *> 
alert("script code is in head tag") 
function loadJiandlerO 

i 

alert("Hello, DVD-HTML") 
varstrMsg=""; 

strMsg+= documentdocumentElement JiodeName+^b"; 

strMsg+= document. documentElement attributes .item(0).nodeName+ TT \n" ; 

var root= document.doc umentEI em ent; 

for(var i=0;i<rootchiJdNodes.lengthp-M-) 

strMsg += ^"^cotxhildNodes.itemCO.nodeName+'^n"; 

strMsg+= document jiodeName; 

alert(strMsg) 

aIert(root.cm'ldNc<les.item(0)xmldNodes.length); 

aleit(nx>txto1dNodes.i^ 
} 

function unIoad_handler() 

f 

i 

alert("good bye world") 

} 

</script> 
</head> 

<body oiilc^d- loadJiandlerO;'' onunload^ n unload_handJerQ;"> 
<scrrpt type="text/ecmacript"> 
aleit( w before body text" ) 
</script> 

<p>bodytext</p> 

<script t> , pe="text/ecmascript M > 

<![CDATA[ 

alert("after body text") 

]]> 

</script> 
</body> 
</html> 
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ABSTRACT 

[Abstract of the Disclosure] 

A reproducing method and apparatus for interactive mode using markup 

5 documents are provided. The method for reproducing AV data in interactive mode 
comprises a presentation engine operating according predefined states, wherein the 
operating state of a presentation engine for reproducing a markup document is divided 
into and defined as a start state, a reproduction state, a pause state, and stop state. In 
the reproduction state, the presentation engine performs a loading step for interpreting a 

10 markup document and loading the markup document on a screen; an interacting step 
for performing interaction between the markup document loaded on the screen with a 
user; and a finishing step for finishing the markup document loaded on the screen. By 
the method, when AV data are reproduced in the interactive mode, compatibility of 
display is provided. 

15 

[Representative Drawing] 
FIG. 9 
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SPECIFICATION 

[Title of the Invention] 

5 REPRODUCING METHOD AND APPARATUS FOR INTERACTIVE MODE 

USING MARKUP DOCUMENTS 

[Brief Description of the Drawings] 
10 FIG. 1 is a schematic diagram of an interactive DVD on which AV data is 

recorded; 

FIG. 2 is a schematic diagram of a volume space in the interactive DVD of FIG. 

1; 

FIG. 3 is a diagram showing the directory structure of an interactive DVD; 
15 FIG. 4 is a schematic diagram of a reproducing system according to a preferred 

embodiment of the present invention; 

FIG. 5 is a functional block diagram of a reproducing apparatus according to a 
preferred embodiment of the present invention; 

FIG. 6 is a diagram of an example of the presentation engine of FIG. 5; 
20 FIG. 7 is a diagram showing an example of a markup document; 

FIG. 8 is a diagram of a document tree generated based on the markup 
document of FIG. 7; 

FIG. 9 is a diagram showing a document life cycle; and 

FIG. 10 is a flowchart of the steps performed by a reproducing method according 
25 to an embodiment of the present invention. 

[Detailed Description of the Invention] 
[Object of the Invention] 

[Technical Field of the Invention and Related Art prior to the Invention] 
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The present invention relates to reproduction of markup documents, and more 
particularly, to a method and apparatus for reproducing audio/visual (AV) data in 
interactive mode using markup documents. 

Interactive digital versatile discs (DVD), from which data can be reproduced in 
5 interactive mode by loading them in a DVD drive installed in a personal computer (PC), 
are being sold in the marketplace. An interactive DVD is a DVD on which markup 
documents are recorded together with AV data. AV data recorded on the interactive 
DVD can be reproduced in two ways. One is video mode in which data is displayed as 
a normal DVD, and the other is interactive mode in which reproduced AV data is 

10 displayed through a display window defined by a markup language document. If the 
interactive mode is selected by a user, a browser in the PC interprets and displays a 
markup language document recorded on the interactive DVD. AV data selected by the 
user is displayed in the shown display window of the markup language document. A 
leading markup language document is an extensible markup language (XML) 

15 document. 

For example, when AV data is a movie, moving pictures are output on the display 
window of the XML document, and a variety of additional information such as the script 
and synopsis of the movie, and photos of actors is displayed on the remaining part of 
the screen. The additional information includes image files or text files. In addition, 

20 the displayed markup document enables interaction. For example, if the user pushes a 
button prepared on the markup document, then a brief personal description of an actor 
in the moving picture being reproduced at present is displayed. 

A browser is used as a markup document viewer that can interpret and display 
markup documents recorded on an interactive DVD. Leading browsers include 

25 Microsoft Explorer and Netscape Navigator. However, since these browsers have 

different processes for interpreting and displaying markup documents, when an identical 
interactive DVD is reproduced in interactive mode, displays by these browsers may be 
different to each other. That is, display compatibility between theses browsers is not 
provided. Also, while a browser performs a process for reproducing a markup 
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document (a process for interpreting and displaying the markup document), the user 
cannot pause the operation. 

[Technical Goal of the Invention] 
5 The present invention provides a method and apparatus which can control a 

process of reproducing markup documents when AV data is reproduced in interactive 
mode using the markup documents. 

[Structure and Operation of the Invention] 
10 According to an aspect of the present invention, there is provided a method for 

reproducing audio/visual data, including audio data and/or video, in interactive mode, 

the method comprising: interpreting a markup document and loading the markup 

document on a screen; a user performing interaction with the markup document loaded 

on the screen; and finishing the markup document loaded on the screen. 
15 Before the loading step, the method may further comprise reading and fetching 

the markup document to a memory. After the finishing step, the method may further 

comprise deleting the markup document in the memory. 

In the method, the loading step may comprise (a) interpreting the markup 

document and generating a document tree; and (c) rendering the markup document 
20 based on the generated document tree. In the method, the reading step may further 

comprise reading and fetching a stylesheet for the markup document to the memory. 
In the method, the loading step may comprise (a) interpreting the markup 

document and generating a document tree; (b) interpreting the stylesheet and applying 

the stylesheet to the document tree; (c1 ) based on the document tree to which the 
25 stylesheet has been applied, generating a formatting structure; and (c2) based on the 

generated formatting structure, rendering the markup document. 

In the step (a) of the method, the document tree may be generated according to 

a rule that a root node of all nodes is set to a document node, a rule that all texts and 
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elements generate nodes, and a rule that a processing instruction, a comment, and a 
document type generate a node. 

According to another aspect of the present invention, there is provided an 
apparatus for reproducing in interactive mode AV data including audio data and/or video 

5 data recorded on an information storage medium, the apparatus comprising: a reader 
which reads and fetches data recorded on the information storage medium; a cache 
memory which temporarily stores a markup document that is read by the reader; and a 
presentation engine which presents the markup document according to a document life 
cycle which comprises a loading step for interpreting the markup document read by the 

10 reader and loading the document on a screen, an interacting step for performing 
interaction between the markup document loaded on the screen and the user, and a 
finishing step for finishing the presentation of the markup document. 

In the apparatus, before the loading step the presentation engine may perform a 
reading step for reading and fetching the markup document to the cache memory, as 

15 part of the document life cycle. In the apparatus, after the finishing step the 

presentation engine may perform a discarding step for deleting the markup document 
remaining in the cache memory, as part of the document life cycle. 

In the apparatus, in the loading step, the presentation engine may perform steps 
(a) interpreting the markup document and generating a document tree; and (c) based on 

20 the generated document tree, rendering the markup document. 

In the apparatus, the presentation engine may further read and fetch a stylesheet 
for the markup document from the memory, and perform as the loading step: (a) 
interpreting the markup document and generating a document tree; (b) interpreting the 
stylesheet and applying the stylesheet to the document tree; (c1 ) based on the 

25 document tree to which the stylesheet has been applied, generating a formatting 

structure; and (c2) based on the generated formatting structure, rendering the markup 
document. 

In the apparatus, the presentation engine may generate the document tree 
according to rules that a root node of all nodes is set to a document node, all texts and 
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elements generate nodes, and a processing instruction, a comment, and a document 
type generate a node. 

According to still another aspect of the present invention, there is provided an 
apparatus for reproducing AV data including audio data and/or video data recorded on 
5 an information storage medium, in interactive mode, the apparatus comprising: a reader 
which reads and fetches data recorded on the information storage medium; a cache 
memory which temporarily stores a markup document and a stylesheet that are read by 
the reader; and a presentation engine which comprises a markup document parser 
which interprets the markup document and generates a document tree, a stylesheet 
10 parser which interprets the stylesheet and generates a style rule/selector list, a script 
code interpreter which interprets a script code contained in the markup document, a 
document object model (DOM) logic unit which modifies the document tree and the style 
rule/selector list according to interaction with the script code interpreter, and a layout 
formatter/renderer which applies the document tree and stylesheet rule/selector list to 
15 the document tree, based on the applying, generates a formatting structure, and based 
on the generated formatting structure, renders the markup document. 

In the apparatus, the markup document parser may generate the document tree 
according to rules that a root node of all nodes is set to a document node, all texts and 
elements generate nodes, and a processing instruction, a comment, and a document 
20 type generate a node. 

In the apparatus, the presentation engine may comprise a markup document 
step controller, and the markup document step controller may generate a load' event to 
the script code interpreter if the rendering of the markup document is completed. The 
step controller may generate an 'unload' event to the script code interpreter in order to 
25 finish presentation of the markup document. 

Preferred embodiments of the present invention will now be described with 
reference to the attached drawings. 

Referring to FIG. 1 , in the tracks of an interactive DVD 100, AV data are recorded 
as MPEG bitstreams and a plurality of markup documents are recorded. Here, the 
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markup documents indicate any documents, to which source codes that are written in 
Script language or Java language are linked or inserted, as well as those documents 
that are written in markup languages such as hypertext markup language (HTML) and 
XML. In other words, the markup documents play a role of a kind of application that is 
5 needed when AV data is reproduced in the interactive mode. Meanwhile, image files, 
animation files, and sound files that are linked to and embedded into a markup 
document and are reproduced are referred to as 'markup resources'. 

FIG. 2 is a schematic diagram of a volume space in the interactive DVD 100 of 

FIG. 1. 

10 Referring to FIG. 2, the volume space of the interactive DVD 100 comprises a 

control information region in which volume and file control information is recorded, a 
DVD-Video data region in which video title data corresponding to the control information 
are recorded, and a DVD-Interactive data region in which data that are needed in order 
to reproduce AV data in interactive mode are recorded. 

15 In the DVD-Video data region, VIDEO_TS.IFO that has reproduction control 

information of all the included video titles and VTS_01_0.IFO that has reproduction 
control information of a first video title are first recorded and then VTS_01_0.VOB, 

VTS_01_1.VOB which are AV data forming video titles, are recorded. 

VTS_01_0.VOB, VTS_01_1.VOB, are video titles, that is, video objects (VOBs). 

20 Each VOB contains VOBUs in which navigation packs, video packs, and audio packs 
are packed. The structure is disclosed in more detail in a draft standard for DVD-Video, 
"DVD-Video for Read Only Memory Disc 1 .0". 

DVD_ENAV.IFO, which has reproduction control information of all interactive 
information, a start document STARTUP.XML, a markup document file A.XML, and a 

25 graphic file A.PNG, which is a markup resource to be inserted into A.XML and displayed, 
are recorded in the DVD- Interactive data region. Other markup documents and 
markup resource files having a variety of formats that are inserted into the markup 
documents may also be recorded. 

FIG. 3 is a diagram showing the directory structure of the interactive DVD 100. 
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Referring to FIG. 3, a DVD video directory VIDEOJTS and a DVD interactive 
directory DVD_ENAV in which interactive data are recorded are prepared in the root 
directory. 

VIDEO_TS.IFO, VTS_01_0.IFO, VTSJ)1_0.VOB, VTS_01 J.VOB, which are 
5 explained referring to FIG. 2, are stored in the VIDEO_TS. STARTUP.XML, A.XML, and 
A.PNG, which are explained referring to FIG. 2, are stored in the DVD_ENAV,. 

FIG. 4 is a schematic diagram of a reproducing system according to a preferred 
embodiment of the present invention. 

Referring to FIG. 4, the reproducing system comprises an interactive DVD 100, a 

10 reproducing apparatus 200, a TV 300, which is a display apparatus according to the 
present embodiment, and a remote controller 400. The remote controller 400 receives 
a control command from the user and transmits the command to the reproducing 
apparatus 200. The reproducing apparatus 200 has a DVD drive which reads data 
recorded on the interactive DVD 100. If the DVD 100 is placed in the DVD drive and 

15 the user selects the interactive mode, then the reproducing apparatus reproduces 

desired AV data in the interactive mode by using a markup document corresponding to 
the interactive mode, and sends the reproduced AV data to the TV 300. AV scenes of 
the reproduced AV data and a markup scene from the markup document are displayed 
together on the TV 300. The "interactive mode" is a reproducing mode in which AV 

20 data are displayed as AV scenes in a display window defined by a markup document, 
that is, a reproducing mode in which AV scenes are embedded in a markup scene and 
then displayed. Here, the AV scenes are scenes that are displayed on the display 
apparatus when the AV data are reproduced, and the markup scene is a scene that is 
displayed on the display apparatus when the markup document is parsed. Meanwhile, 

25 the "video mode" indicates a prior art DVD-Video reproducing method, by which only AV 
scenes that are obtained by reproducing the AV data are displayed. In the present 
embodiment, the reproducing apparatus 200 supports both the interactive mode and 
video mode. In addition, the reproducing apparatus can transmit or receive data after 
being connected to a network, such as the Internet. 



FIG. 5 is a functional block diagram of the reproducing apparatus 200 according 
to a preferred embodiment of the present invention. 

Referring to FIG. 5, the reproducing apparatus 200 comprises a reader 1, a 
buffer memory 2, a cache memory 3, a controller 5, a decoder 4, and a blender 7. A 
5 presentation engine 6 is included in the controller 5. The reader 1 has an optical 
pickup (not shown) which reads data by shining a laser beam on the DVD 100. 

The reader 1 controls the optical pickup according to a control signal from the 
controller 5 such that the reader reads AV data and markup documents from the DVD 
100. 

10 The buffer memory 2 buffers AV data. The cache memory 3 is used for 

temporarily storing a reproduction control information file for controlling reproduction of 
AV data and/or markup documents recorded on the DVD 100, or other needed 
information. 

In response to a user's selection, the controller 5 controls the reader 1 , the 
15 presentation engine 6, the decoder 4, and the blender 7 so that the AV data recorded 
on the DVD 100 are reproduced in the video mode or interactive mode. 

The presentation engine 6 which is part of the controller 5 is an interpretation 
engine which interprets and executes markup languages and client interpretation 
program languages, for example, JavaScript and Java. In addition, the presentation 
20 engine 6 may further include a variety of plug-in functions. The plug-in function 
enables markup resource files to be opened with a variety of formats, which are 
included in or linked to a markup document. That is, the presentation engine 6 plays a 
role of a markup document viewer. Also, in the present embodiment, the presentation 
engine 6 can be connected to the Internet and read and fetch predetermined data. 
25 In the interactive mode, the presentation engine 6 fetches a markup document 

stored in the cache memory 3, interprets the document and performs rendering. The 
blender 7 blends an AV data stream and the rendered markup document such that the 
AV data stream is displayed in a display window defined by the markup document, i.e., 
the AV scene is embedded in the markup scene. Then, the blender 7 outputs the 



blended scene to the TV 300. 

In a process for reproducing (that is, interpreting and displaying) a markup 
document according to the present invention, the presentation engine 6 defines 1) a 
start state in which operations for start of reproduction are performed, 2) a reproduction 

5 state in which a markup document is executed, 3) a pause state in which the 

reproduction of the markup document is temporarily stopped, and 4) a stop state in 
which the reproduction of the markup document is stopped, and operates based on the 
defined states. The '1 ) start state' indicates a state in which the presentation engine 6 
performs operations for initialization. The operations of the presentation engine 6 in 

10 the '2) reproduction state', '3) pause state', and '4) stop state' are determined by a user 
event that is generated by the remote controller 400 according to a user input, and a 
script code that is written in the markup document. This will be explained later in more 
detail. 

In addition, according to the present invention, the presentation engine 6 
15 presents a markup document in the reproduction state, based on a document life cycle 
which comprises a reading step where the markup document is read from the cache 
memory 3, a loading step where the markup document read by the reader 1 is 
interpreted and loaded on the screen, an interacting step where interaction between the 
markup document loaded on the screen and the user is performed, a finishing step 
20 where the markup document loaded on the screen is finished, and a discarding step 
where the markup document remaining in the cache memory 3 is deleted. 

FIG. 6 is a diagram of an example of the presentation engine of FIG. 5. 
Referring to FIG. 6, the presentation engine 6 comprises a markup document 
step controller 61 , a markup document parser 62, a stylesheet parser 63, a script code 
25 interpreter 64, a document object model (DOM) logic unit 65, a layout formatter/renderer 
66, and a user interface (Ul) controller 67. 

The markup document parser 62 interprets a markup document and generates a 
document tree. The rules for generating a document tree are as follows. First, a root 
node of all nodes is set as a document node. Secondly, all texts and elements 



generate nodes. Thirdly, a processing instruction, a comment, and a document type 
generate a node. FIG. 7 is a diagram showing an example of a markup document. 
FIG. 8 is a diagram of a document tree generated based on the markup document of 
FIG. 7. Thus, according to the present invention, an identical document tree is 

5 generated for an identical markup document. 

The Ul controller 67 receives a user input through the remote controller 400, and 
sends it to the DOM logic unit 65 and/or the layout formatter/renderer 66. That is, the 
Ul controller 67 generates a user event according to the present invention. 

The stylesheet parser 63 parses a stylesheet and generates a style rule/selector 

10 list. The stylesheet enables the form of a markup document to be freely set. In the 
present embodiment, the syntax and form of a stylesheet comply with the cascading 
style sheet (CSS) processing model of the World Wide Web Consortium (W3C). The 
script code interpreter 64 interprets a script code included in the markup document. 
With the DOM logic unit 65, the markup document can be made into a program object 

15 or can be modified. That is, the document tree and the style rule/selector list are 

modified or improved according to the interaction with the script code interpreter 64, or a 
user event from the Ul controller 67. The layout formatter/renderer 66 applies the style 
rule/selector list to a document tree, and according to a document form (for example, 
whether the form is a printed page or sound) that is output based on the applying, 

20 generates a formatting structure corresponding to the form, or changes a formatting 
structure according to a user event from the Ul controller 67. Though the formatting 
structure looks like a document tree at first glance, the formatting structure can use a 
pseudo-element and does not necessarily have a tree structure. That is, the formatting 
structure is dependent on implementation. Also, the formatting structure may have 

25 more information than a document tree has or may have less information. For 

example, if an element of a document tree has a value "none" as an attribute value of 
"display", the element does not generate any value for a formatting structure. Since 
the formatting structure of the present embodiment complies with a CSS2 processing 
model, more detailed explanation is available at the CSS2 processing model. The 



layout formatter/renderer 66 renders a markup document according to the form of a 
document (that is, a target medium) that is output based on the generated formatting 
structure, and outputs the result to the blender 7. For the rendering, the layout 
formatter/renderer 66 may have a decoder for interpreting and outputting an image or 
5 sound. In this manner, the layout formatter/renderer 66 decodes a markup resource 
linked to the markup document and outputs the markup resource to the blender 7. 

The markup document step controller 61 controls steps so that interpretation of a 
markup document is performed according to the document life cycle described above. 
Also, if the rendering of a markup document is finished, the markup document step 
10 controller 61 generates a load' even to the script code interpreter 64, and in order to 
finish presentation of a markup document, generates an 'unload' event to the script 
code interpreter 64. 

FIG. 9 is a diagram showing a document life cycle. 

Referring to FIG. 9, the document life cycle comprises a reading step, a loading 
15 step, an interacting step, a finishing step, and a discarding step. All markup 

documents go through the document life cycle according to the present invention. 
However, some markup documents may go through a document life cycle in which the 
discarding step immediately follows the reading step. A case where a markup 
document is stored in the cache memory 3 and then deleted without being presented 
20 (displayed) corresponds to this cycle. Also, there may be a document life cycle in 
which the loading step is performed again after the finishing step. A case where a 
markup document whose presentation has finished is being presented again 
corresponds to this cycle. 

The reading step ends in a process in which a markup document (and a 
25 stylesheet) is read by the cache memory 3. That is, a resource related to the markup 
document is generated as an on-memory item. 

The loading step includes processes for interpreting the markup document and 
presenting the markup document on the display screen. That is, the "loading" in the 
loading step means that the markup document is loaded on the screen. The 
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interpreting of the markup document indicates a process for performing a syntax check 
for checking whether or not the syntax of a code is correct and a document type 
definition (DTD) check for checking whether or not there is a semantic error, and if there 
is no error, generating a document tree. Also, the interpreting includes a process for 

5 interpreting a stylesheet which exists separately from the markup document or is 
included in the markup document. 

For an XML document, the syntax checking process includes checking whether 
or not XML elements are properly arranged. That is, it is checked whether or not tags 
that are XML elements are tested in accordance with the syntax. A detailed 

10 explanation of the syntax check is available in the XML standard. The DTD is 

information on document rules accompanying a markup document and distinguishes 
tags of the document, identifies attribute information set to tags, and indicates how 
values appropriate to the attribute information are set. In the DTD checking process, a 
semantic error of the markup document is found based on the DTD. The rules that are 

15 applied to a process for generating a document tree according to the present invention 
are the same as described above. 

In brief, the loading step includes the process for interpreting the markup 
document and generating a document tree, and the process for rendering the markup 
document based on the generated document tree. More specifically, in the loading 

20 step, a document tree is generated by interpreting the markup document, a style 
rule/selector list is generated by interpreting the stylesheet, the generated style 
rule/selector list is applied to the document tree, a formatting structure is generated 
based on the type of list applied, and the markup document is rendered based on the 
formatting structure. 

25 In the interacting step, the displayed content of a document changes, for 

example, by an interaction with the user when the user pushes a button of a document 
loaded on the screen or scrolls the screen, or by an interaction between the decoder 4 
and the presentation engine 6, or by a process in which the user pushes a button on the 
remote controller 400 to control the reproduction of the markup document. In the 
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interacting step, the markup document presented on the screen receives a load event 
from the markup document step controller 61. 

The finishing step indicates a state where the presentation of a markup 
document is finished and the markup document remains in the cache memory 3. 

5 In the discarding step, the markup document whose presentation is finished is 

deleted from the cache memory 3. That is, in the discarding step, the on-memory item 
information is deleted. 

Based on the structure described above, a reproduction method according to the 
present invention will now be explained. 

10 FIG. 10 is a flowchart of the steps performed by a reproducing method according 

to an embodiment of the present invention. 

FIG. 10 shows processes for processing a markup document in each state of the 
document life cycle. That is, in the reading step, the presentation engine 6 of the 
reproducing apparatus 200 reads a markup document from the cache memory 3 in step 

15 1001 . In the loading step, the presentation engine 6 parses the markup document and 
generates a document tree in step 1002. If the markup document is not valid and a 
document tree is not generated in step 1003, an exception processing routine is 
performed in step 1004. If the markup document is valid and a document tree is 
normally generated in step 1003, the elements of the markup document are interpreted 

20 and formatting and rendering are performed in step 1005. Meanwhile, while the 

rendering is performed, event handlers for all kinds of events are enrolled in the script 
code interpreter 64. Event handlers listen whether an enrolled event is generated. If 
the markup document is rendered and corresponding AV data are decoded, the blender 
7 blends the rendered markup document with decoded AV data streams, and outputs 

25 the result on the screen in step 1006. In the interacting step, the corresponding 

markup document is loaded on the screen, and the presentation engine 6 generates a 
"load" event to the script code interpreter 64 such that jobs to be performed in relation to 
the event can be processed. Then, interaction with the user is performed through the 
markup document in step 1007. Here, if there is a request to stop the presentation of 



the corresponding markup document in step 1008, the presentation engine 6 generates 
an "unload" event to the script code interpreter 64 in step 1009. Then, in the finishing 
step, presentation of the current markup document is finished and presentation of the 
next markup document is prepared in step 1010. In the discarding step, the finished 
markup document is deleted from the cache memory 3 in step 1011. As described 
above, there may be a markup document in which the reading step follows immediately 
after the discarding step. 

[Effect of the Invention] 

According to the present invention as described above, when AV data are 
reproduced in the interactive mode, display compatibility is provided. 
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What is claimed is: 

1 . A method for reproducing audio/visual (AV) data, including audio data 
and/or video, in interactive mode, the method comprising: 

interpreting a markup document and loading the markup document on a screen; 
performing interaction between the markup document loaded on the screen with 
a user; and 

finishing the markup document loaded on the screen. 

2. The method of claim 1 , further comprising before the loading step: 
reading and fetching the markup document to a memory. 

3. The method of claim 2, further comprising after the finishing step: 
deleting the markup document in the memory. 

4. The method of claim 3, wherein the loading step comprises: 

(a) interpreting the markup document and generating a document tree; and 

(c) rendering the markup document based on the generated document tree. 

5. The method of claim 3, wherein the reading step further comprises: 
reading and fetching a stylesheet for the markup document to the memory, and 

the loading step comprises: 

(a) interpreting the markup document and generating a document tree; 

(b) interpreting the stylesheet and applying the stylesheet to the document tree; 

(d) based on the stylesheet-applied document tree, generating a formatting 
structure; and 

(c2) based on the generated formatting structure, rendering the markup 
document. 

6. The method of claim 4, wherein in the step (a) the document tree is 
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generated according to a rule that a root node of all nodes is set to a document node, a 
rule that all texts and elements generate nodes, and a rule that a processing instruction, 
a comment, and a document type generate a node. 

5 7. The method of claim 4, wherein the loading step further comprises: 

(d) generating a 'load' event. 

8. The method of claim 7, wherein if an 'unload' event is generated in the 
interacting step, the finishing step is performed. 

9. An apparatus for reproducing AV data including audio data and/or video 
data recorded on an information storage medium in interactive mode, the apparatus 
comprising: 

a reader which reads and fetches data recorded on the information storage 
medium; 

a cache memory which temporarily stores a markup document that is read by the 
reader; and 

a presentation engine which presents the markup document according to a 
document life cycle which comprises a loading step for interpreting the markup 
document read by the reader and loading the document on a screen, an interacting step 
for performing interaction between the markup document loaded on the screen and the 
user, and a finishing step for finishing the presentation of the markup document. 

10. The apparatus of claim 9, further comprising: 
25 a buffer memory which buffers the AV data; 

a decoder which decodes the AV data buffered in the buffer memory; and 
a blender which blends the AV data decoded by the decoder and the markup 
document interpreted by the presentation engine, and outputs the blended result. 
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1 1 . The apparatus of claim 1 0, wherein before the loading step the 
presentation engine performs a reading step for reading and fetching the markup 
document to the cache memory, as part of the document life cycle. 

5 12. The apparatus of claim 1 1 , wherein after the finishing step the 

presentation engine performs a discarding step for deleting the markup document 
remaining in the cache memory, as part of the document life cycle. 

13. The apparatus of claim 12, wherein as the loading step, the presentation 
10 engine performs the steps of: 

(a) interpreting the markup document and generating a document tree; and 
(c) based on the generated document tree, rendering the markup document. 

14. The apparatus of claim 12, wherein the presentation engine further 

15 performs reading and fetching a stylesheet for the markup document to the memory, 
and performs as the loading step: 

(a) interpreting the markup document and generating a document tree; 

(b) interpreting the stylesheet and applying the stylesheet to the document tree; 
(c1) based on the stylesheet-applied document tree, generating a formatting 

20 structure; and 

(c2) based on the generated formatting structure, rendering the markup 
document. 

1 5. The apparatus of claim 1 3, wherein the presentation engine generates the 
25 document tree according to a rule that a root node of all nodes is set to a document 

node, a rule that all texts and elements generate nodes, and a rule that a processing 
instruction, a comment, and a document type generate a node. 
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16. The apparatus of claim 14, wherein in the loading step the presentation 
engine further performs generating a load' event. 

17. The apparatus of claim 14, wherein if an 'unload' event is generated in the 
5 interacting step, the presentation engine performs the finishing step. 

18. An apparatus for reproducing AV data including audio data and/or video 
data recorded on an information storage medium in interactive mode, the apparatus 
comprising: 

10 a reader which reads and fetches data recorded on the information storage 

medium; 

a cache memory which temporarily stores a markup document and a stylesheet 
that are read by the reader; and 

a presentation engine which comprises: 
15 a markup document parser which interprets the markup document and generates 

a document tree, 

a stylesheet parser which interprets the stylesheet and generates a style 
rule/selector list, 

a script code interpreter which interprets a script code contained in the markup 
20 document, 

a document object model (DOM) logic unit which modifies the document tree and 
the style rule/selector list according to interaction with the script code interpreter, and 

a layout formatter/renderer which applies the document tree and stylesheet 
rule/selector list to the document tree, based on the applying, generates a formatting 
25 structure, and based on the generated formatting structure, renders the markup 
document. 

19. The apparatus of claim 18, wherein the markup document parser 
generates the document tree according to a rule that a root node of all nodes is set to a 

19 



document node, a rule that all texts and elements generate nodes, and a rule that a 
processing instruction, a comment, and a document type generate a node. 

20. The apparatus of claim 18, wherein the presentation engine comprises a 
markup document step controller, and the markup document step controller generates a 
'load' event to the script code interpreter if the rendering of the markup document is 
completed. 

21 . The apparatus of claim 1 9, wherein the step controller generates an 
'unload' event to the script code interpreter in order to finish presentation of the markup 
document. 

22. The apparatus of claim 1 8, further comprising: 
a buffer memory which buffers the AV data; 

a decoder which decodes the AV data buffered in the buffer memory; and 
a blender which blends the AV data decoded by the decoder and the markup 
document interpreted by the presentation engine, and outputs the blended result. 
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FIG. 3 
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FIG. 7 



<?xml version-"!. 0" ?> 
<! — This is first comment --> 

<!DOCTYPE html PUBLIC "-//DVD//DTD XHTML DVD-HTML 1 .0//EN" 

'Mp://wvvw.dvdforum.org/era 1 -0.dtd"> 

<html> 

<head> 

<title>DOM-core sample</title> 
<script type="text/ecmascript n > 
alert("script code is in head tag") 
function load_handler() 
{ 

alert("Hello, DVD-HTML") 
varstrMsg=""; 

strMsg+=document.documentElement.nodeName+"\n"; 

strMsg^document.documentElement.atMbutes.item(0).nodeNamef"\n^ 

var root= document.documentElement; 

for(var i=0;i<root,childNodes.length;i-H-) 

strMsg += M \t M +root.childNodes.item(i).nodeName+"\n"; 

strMsg+= document.nodeName; 

alert(strMsg) 

alert(root.childNodes.item(0).childNodes.length); 

alert(rootxhildNodes.item(0).childNodes.item(l).hasChildNodesO); 
} 

function unload_handlerO 
{ 

alert("good bye world") 

} 

</script> 
</head> 

<body onload="load_handler();" onunload= M unload_handlerO;" > 
<script type- 'text/ecmacript"> 
alert(" before body text" ) 
</script> 

<p>body text</p> 

<script type="text/ecmascript"> 

<![CDATA[ 

alertC'after body text") 

]]> 

</script> 
</body> 
</html> 
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